Ví dụ Sắp xếp vun đống

Cho mảng a=(2,3,5,6,4,1,7)

Ở đây n = 7. Các phần tử từ a[4] đến a[7] là lá.

Vun đống

  • Vun cây gốc a[3] ta được mảng a=(2,3,7,6,4,1,5)
  • Vun cây gốc a[2] ta được mảng a=(2,6,7,3,4,1,5)
  • Vun cây gốc a[1] ta được mảng a=(7,6,5,3,4,1,2)
  • Bây giờ a=(7,6,5,3,4,1,2) đã là đống.

Sắp xếp

  • Đổi chỗ a[1] với a[7]: a=(2,6,5,3,4,1,7)và vun lại mảng a[1..6] ta được mảng a=(6,4,5,3,2,1,7)
  • Đổi chỗ a[1] với a[6]: a=(1,4,5,3,2,6,7)và vun lại mảng a[1..5] ta được mảng a=(5,4,1,3,2,6,7)
  • Đổi chỗ a[1] với a[5]: a=(2,4,1,3,5,6,7)và vun lại mảng a[1..4] ta được mảng a=(4,3,1,2,5,6,7)
  • Đổi chỗ a[1] với a[4]: a=(2,3,1,4,5,6,7)và vun lại mảng a[1..3] ta được mảng a=(3,2,1,4,5,6,7)
  • Đổi chỗ a[1] với a[3]: a=(1,2,3,4,5,6,7)và vun lại mảng a[1..2] ta được mảng a=(2,1,3,4,5,6,7)
  • Đổi chỗ a[1] với a[2]:a=(1,2,3,4,5,6,7)
  • Mảng còn lại chỉ một phần tử. Quá trình sắp xếp đã xong.